A Non-Dominated Sorting Genetic Algorithm Based on Voronoi Diagram for Deployment of Wireless Sensor Networks on 3-D Terrains
نویسندگان
چکیده
The deployment strategy for wireless sensor networks (WSNs) affects the quality of service (QoS). Adopting a reasonable can improve QoS WSNs. In this paper, problem regarding node WSNs on three-dimensional (3D) terrain is modeled as multi-objective optimization problem. coverage rate WSNs, their unbalanced energy consumption, and number nodes are used fitness functions We propose non-dominated sorting genetic algorithm based Voronoi diagram (VNSGA) solving network issue improving 3D terrain. proposed applies to obtain node-sensing radius communication radius, which suitable with respect calculating function Pareto optimal solution obtained by retaining close reference point. experiments compare Multi-Objective Particle Swarm Algorithm (MOPSO) Non-Dominated Sorting Genetic III (NSGA-III) two terrains different ranges. experimental results show that outperforms comparison both range sizes. 97.95% reduce imbalance in consumption 9.13% large
منابع مشابه
A method for identifying software components based on Non-dominated Sorting Genetic Algorithm
Identifying the appropriate software components in the software design phase is a vital task in the field of software engineering and is considered as an important way to increase the software maintenance capability. Nowadays, many methods for identifying components such as graph partitioning and clustering are presented, but most of these methods are based on expert opinion and have poor accur...
متن کاملCoverage Improvement In Wireless Sensor Networks Based On Fuzzy-Logic And Genetic Algorithm
Wireless sensor networks have been widely considered as one of the most important 21th century technologies and are used in so many applications such as environmental monitoring, security and surveillance. Wireless sensor networks are used when it is not possible or convenient to supply signaling or power supply wires to a wireless sensor node. The wireless sensor node must be battery powered.C...
متن کاملA Novel Coverage Holes Discovery Algorithm Based on Voronoi Diagram in Wireless Sensor Networks
Coverage is a key and fundamental problem in wireless sensor networks. To provide high quality of service, high coverage ratio of sensor nodes in monitored area should be assured. Coverage holes may lead to routing failure and degrade the quality of service. A novel coverage hole discovery algorithm, VCHDA, is proposed for wireless sensor networks in this paper. The proposed algorithm is based ...
متن کاملAn Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کاملGenetic Algorithm Based Node Deployment in Hybrid Wireless Sensor Networks
In hybrid wireless sensor networks composed of both static and mobile sensor nodes, the random deployment of stationary nodes may cause coverage holes in the sensing field. Hence, mobile sensor nodes are added after the initial deployment to overcome the coverage holes problem. To achieve optimal coverage, an efficient algorithm should be employed to find the best positions of the additional mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronics
سال: 2022
ISSN: ['2079-9292']
DOI: https://doi.org/10.3390/electronics11193024